Spectral ranking

نویسنده

  • Sebastiano Vigna
چکیده

This note tries to attempt a sketch of the history of spectral ranking—a general umbrella name for techniques that apply the theory of linear maps (in particular, eigenvalues and eigenvectors) to matrices that do not represent geometric transformations, but rather some kind of relationship between entities. Albeit recently made famous by the ample press coverage of Google’s PageRank algorithm, spectral ranking was devised more than sixty years ago, almost exactly in the same terms, and has been studied in psychology, social sciences, and choice theory. I will try to describe it in precise and modern mathematical terms, highlighting along the way the contributions given by previous scholars.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Unsupervised Automobile Insurance Fraud Detection Based on Spectral Ranking of Anomalies

Collecting insurance fraud samples is costly and if performed manually is very time consuming. This issue suggests usage of unsupervised models. One of the accurate methods in this regards is Spectral Ranking of Anomalies (SRA) that is shown to work better than other methods for auto insurance fraud detection specifically. However, this approach is not scalable to large samples and is not appro...

متن کامل

SerialRank: Spectral Ranking using Seriation

We describe a seriation algorithm for ranking a set of n items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a similarity matrix from pairwise comparisons, using seriation methods to reorder this matrix and construct a ranking. We first show that this spectral seriat...

متن کامل

Spectral clustering with eigenvector selection based on entropy ranking

Ng–Jordan–Weiss (NJW) method is one of the most widely used spectral clustering algorithms. For a K clustering problem, this method partitions data using the largest K eigenvectors of the normalized affinity matrix derived from the dataset. It has been demonstrated that the spectral relaxation solution of K-way grouping is located on the subspace of the largest K eigenvectors. However, we find ...

متن کامل

Ranking Overlap and Outlier Points in Data using Soft Kernel Spectral Clustering

Soft clustering algorithms can handle real-life datasets better as they capture the presence of inherent overlapping clusters. A soft kernel spectral clustering (SKSC) method proposed in [1] exploited the eigen-projections of the points to assign them different cluster membership probabilities. In this paper, we detect points in dense overlapping regions as overlap points. We also identify the ...

متن کامل

Semidefinite Ranking on Graphs

Semidefinite Ranking on Graphs Shankar Vembu, Thomas Gärtner, and Stefan Wrobel 1 Fraunhofer IAIS, Schloß Birlinghoven, 53754 Sankt Augustin, Germany 2 Department of Computer Science III, University of Bonn, Germany {shankar.vembu, thomas.gaertner, stefan.wrobel}@iais.fraunhofer.de We consider the problem of ranking the vertices of an undirected graph given some preference relation. Without inc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Network Science

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2016